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Abstract — Recent outer bounds on the capacity region of Gaus- 
sian interference ctiannels are generalized to m-user ctiannels 
witli m > 2 and asymmetric powers and crosstalk coefficients. 
The bounds are again shown to give the sum-rate capacity for 
Gaussian interference channels with low powers and crosstalk 
coefficients. The capacity is achieved by using single-user detec- 
tion at each receiver, i.e., treating the interference as noise incurs 
no loss in performance. 

Index terms — capacity, Gaussian noise, interference. 

L Introduction 

This paper extends the results of [ 1 ] to asymmetric Gaussian 
ICs. The paper further has a new Theorem (TheoremlH that is 
not in [2] or in other recent works (see Section V and Motahari 
and Khandani [3], and Annapureddy and Veeravalli [4]). 

The interference channel (IC) models communication sys- 
tems where transmitters communicate with their respective 
receivers while causing interference to all other receivers. For 
a two-user Gaussian IC, the channel output can be written in 
the standard form [5] 

Y2 = VbXi+X2 + Z2, 

where \/a and Vb are channel coefficients, Xi and Yi are 
the transmit and receive signals. The user/channel input se- 
quence Xii , Xi2 , • • • , Xin is subject to the power constraint 
Tl^^i^i-^ij) — ''^Pi' * ~ The transmitted signals 

Xi and X2 are statistically independent. The channel noises 
Zi and Z2 are possibly correlated unit variance Gaussian 
random variables, and {Zi, Z2) is statistically independent of 
{Xi,X2). In the following, we denote this Gaussian IC as 

IC(a,6,Pi,P2). 

The capacity region of an IC is defined as the closure of 
the set of rate pairs (i?i,i?2) for which both receivers can 
decode their own messages with arbitrarily small positive error 
probability. The capacity region of a Gaussian IC is known 
only for three cases: (1) a = 0, & = 0. (2) a > 1, 6 > 1: see 
[6]-[8]. (3) a = 0, & > 1; or a > 1, 6 = 0: see [9]. For the 
second case both receivers can decode the messages of both 
transmitters. Thus this IC acts as two multiple access channels 
(MACs), and the capacity region for the IC is the intersection 
of the capacity region of the two MACs. However, when the 
interference is weak or moderate, the capacity region is still 
unknown. The best inner bound is obtained in [8] by using 



superposition coding and joint decoding. A simplified form 
of the Han-Kobayashi region was given by Chong-Motani- 
Garg-El Gamal [10], [11]. Various outer bounds have been 
developed in [12]-[16]. Kramer in [14] presented two outer 
bounds. The first is obtained by providing each receiver with 
just enough information to decode both messages. The second 
is obtained by reducing the IC to a degraded broadcast channel. 
Both bounds dominate the bounds by Sato [12] and Carleial 
[13]. The recent outer bounds by Etkin, Tse, and Wang in 
[15] are also based on genie-aided methods, and they show 
that Han and Kobayashi's inner bound is within one bit or a 
factor of two of the capacity region. This result can also be 
established by the methods of Telatar and Tse [16]. We remark 
that neither of the bounds of [14] and [15] implies each other 
Numerical results show that the bounds of [14] are better at 
low SNR while those of [15] are better at high SNR. The 
bounds of [16] are not amenable to numerical evaluation since 
the optimal distributions of the auxiliary random variables are 
unknown. 

In this paper, we present new outer bounds on the capacity 
region of Gaussian ICs that generalize results of [1]. The new 
bound is based on a genie-aided approach and an extremal 
inequality proposed by Liu and Viswanath [17]. Based on this 
outer bound, we obtain new sum-rate capacity results for ICs 
satisfying some channel coefficient and power constraint con- 
ditions. We show that the sum-rate capacity can be achieved 
by treating the interference as noise when both the channel 
gain and the power constraint are weak. We say that such 
channels have noisy interference. For this class of interference, 
the simple single-user transmission and detection strategy is 
sum-rate optimal. 

This paper is organized as follows. In Section II, we present 
an outer bound and the resulting sum-rate capacity for certain 
2-user Gaussian ICs. An extension of the sum-rate capacity 
under noisy interference to m-user ICs is provided in Section 
III. Numerical examples are given in Section IV, and Section 
V concludes the paper 

II. A Genie-aided Outer Bound 

A. General outer bound 

The following is a new outer bound on the capacity region 
of Gaussian ICs. Note that in contrast to [1] these bounds 
permit Pi ^ P2 and a^b. 
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Theorem 1: If the rates (Pi,P2) are achievable for 
IC(a, 6, Pi, P2) with 0<a<l,0<6<l, they must satisfy 
the following constraints O-© for fi > 0, < ?7i < 

and a<T]2< fjf^, where 



where e ^ as n ^ 00. For h {Y{^\X'i + iV"), zero-mean 
Gaussian X" and X2 with covariance matrices Pi I and P2I 
are optimal, and we have 
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and if /i > 1 we define 

Pi, 



bfi — b 

0, 



f < 


[(l-A')^'! 




(1-m) 


Pi I 1- 



1-P2 



6/1 



< < '-T^P^ 



P.* = P2 



an < 



1 



where (a;)+ = max{a;, 0}, and if < /i < 1 we define 
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Proof: We give a sketch of the proof. A genie provides 
the two receivers with side information Xi + Ni and X2 + N2 
respectively, where Ni is Gaussian distributed with variance erf 
and £{NiZi) = piai, i — 1,2. Staiting from Fano's inequaUty, 
we have 

rt(Pi + 11R2) — ne 
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From the extremal inequality introduced in [17, Theorem 1, 
Corollary 4], we have 
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where equalities hold when X" and X2 are both Gaussian 
with covariance matrices P^I and Pj*! respectively. From (|9]l- 
(fT2l l we obtain the outer bound ([1]). 

The outer bound in ^ (resp. ([3])) is obtained by letting the 
genie provide side information X2 to receiver one (resp. Xi 
to receiver two), and applying the extremely inequality, i.e., 

n{Ri + 771 P2) - ne 
<I{X'^-,Yi\XJ^) + r^,I{X^-Y^) 

= h (Xi" + zn - 771/1 (^Vbx[' + z^^ - h (zn 
+771/7(^2") 
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where Pi = for ^ 



h+hPj < 771 < This is the bound in 
dill. Similarly, we obtain bound (O. ■ 
Remark 1: The bounds ([T]i-© are obtained by providing 
different genie-aided signals to the receivers. There is overlap 
of the range of /i, 771, and 7/2, and none of the bounds uniformly 
dominates the other two bounds. 

Remark 2: Equations © and © are outer bounds for the 
capacity region of a Z-IC, and a Z-IC is equivalent to a 
degraded IC [9]. For such channels, it can be shown that 



+h (Fi"|xr + ivr) + 7^/7 {Y2"\x^2' + , 



(9)© and © are the same as the outer bounds in [18]. For 



m = F+E^ and 772 = f+^' bounds in Q and Q are 
tight for a Z-IC (or degraded IC) because Pi — Pi,P2 = P2 in 
(fTsT l. and there is no power sharing between the transmitters. 
Consequently, and °^°p^ are the negative slopes of the 

tangent lines for the capacity region at the corner points. 

Remark 3: The bounds in (|2j-(l3]l turn out to be the same as 
the bounds in [14, Theorem 2]. This can be shown by rewriting 
the bounds in [14, Theorem 2] in the form of a weighted sum 
rate. 

Remark 4: The bounds in [14, Theorem 2] are obtained 
by getting rid of one of the interference links to reduce the 
IC into a Z-IC. In addition, the proof in [14] allowed the 
transmitters to share their power, which further reduces the 
Z-IC into a degraded broadcast channel. Then the capacity 
region of this degraded broadcast channel is an outer bound 
for the capacity region of the original IC. The bounds in 
© and (|3]l are also obtained by reducing the IC to a Z-IC. 
Although we do not explicitly allow the transmitters to share 
their power, it is interesting that these bounds are equivalent 
to the bounds in [14, Theorem 2] with power sharing. In fact, 
a careful examination of our derivation reveals that power 
sharing is implicitly assumed. For example, for the term 
h (Xi" + Zi")-7/i/i (VbX^ + ZJ]^ of (O- user 1 uses power 

Pi = < Pi , while for the term rjih {Y2) user 1 uses 

all the power Pi. This is equivalent to letting user 1 use the 
power Pi for both terms, and letting user 2 use a power that 
exceeds P2. 

Remark 5: Theorem [T] improves [15, Theorem 3]. Specifi- 
cally, the bound in ^ is tighter than the first sum-rate bound 
of [15, Theorem 3]. Similarly, the bound in ^ is tighter than 
the second sum-rate bound of [15, Theorem 3]. The third sum- 
rate bound in [15, Theorem 3] is a special case of ([T]i. 

Remark 6: Our outer bound is not always tighter than that 
of [15] for all rate points. The reason is that in [15, last two 
equations of (39)], different genie-aided signals are provided 
to the same receiver. Our outer bound can also be improved in 
a similar and more general way by providing different genie- 
aided signals to the receivers. Specifically the starting point of 
the bound can be modified to be 



n{Ri+nR2) < 
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where X^Li = 1' Ejli = A*, A, > 0, fij > 0. 
B. Sum-rate capacity for noisy interference 

The outer bound in Theorem [T] is in the form of an 
optimization problem. Four parameters pi , p2 , , erf need to 
be optimized for different choices of the weights /x, 771, 7^2 ■ 
When /X = 1, the bound ([U of Theorem [T] leads directly to 
the following sum-rate capacity result. 

Theorem 2: For the IC(a, 6, Pi, P2) satisfying 

^/^{bPl + 1) + Vb{aP2 + !)<!, 



the sum-rate capacity is 
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Proof By choosing 
1 
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But one can achieve equality in (fT9] l by treating the interfer- 
ence as noise at both receivers. In order that the choices of af 
and are feasible, (flST l must be satisfied. ■ 
Remark 7: Consider the bound ([T]) with /i = 1, we further 

let 



(19) 



From © and Q we have Pi* = Pi, P2* = P2. Thus, 
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Therefore, for any given pi, when 
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then /(/9i, (Ti) achieves its minimum which is user I's single- 
user detection rate. Similarly, we have P2C2 = 1 + bPi. Since 
the constraint in (|20] | must be satisfied, we have 



l + aPo 



< 



1 - p2 1 + fePi 
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P\ 
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As long as there exists a e (0, 1) such that (l23T l is satisfied, 
we can choose ai to satisfy (l22l i and hence the bound in ([T]i 
is tight. By cancelling pi,p2, we obtain (flSl l. 

Remark 8: The most special choices of pi,p2 are in (fTTT i 
and ( fTSl l, since ( fTTT i and ( fT2] i with p = I become 



h (Xi" + A^i") - h (^VbX^ + Z^\N^^ 



log Vb 



(15) h{X'2' + N'2')-h{V^X^+Z{'\Nl') = -nlogV^. 



Therefore, we do not need the extremal inequality [17] to 
prove Theorem 12] 

Remark 9: The sum-rate capacity for a Z-IC with a — 0, 
< 6 < 1 is a special case of Theorem|2]since ( fTSI ) is satisfied. 
The sum-rate capacity is therefore given by ( fTSI l. 

Remark 10: Theorem |2] follows directly from Theorem 
[U with 1.1 = 1. It is remarkable that a genie-aided bound 
is tight if ( fTSl l is satisfied since the genie provides extra 
signals to the receivers without increasing the rates. This 
situation is reminiscent of the recent capacity results for vector 
Gaussian broadcast channels (see [19]). Furthermore, the sum- 
rate capacity ( fTSI l is achieved by treating the interference as 
noise. We therefore refer to channels satisfying ( fTsT i as ICs 
with noisy interference. 

Remark 1 1 : For a symmetric IC where a — b, Pi = P2 = P, 
the constraint ( fTSl ) implies that 



a < 



P < 



2a2 ■ 



(24) 



Noisy interference is therefore weaker than weak interference 
as defined in [9] and [20], namely a < or 



a < 



1 



P < 



I -2a 



(25) 



2' ' - 2a2 ■ 
Recall that [20] showed that for "weak interference" satisfying 
( IZSl l, treating interference as noise achieves larger sum rate 
than time- or frequency-division multiplexing (TDM/FDM), 
and [9] claimed that in "weak interference" the largest known 
achievable sum rate is achieved by treating the interference as 
noise. 

C. Capacity region comer point 

The bounds (|2]i and (O of Theorem [T] lead to the following 
sum-rate capacity result. 

Theorem 3: For an IC(a, b, Pi, P2) with a > 1, < 6 < 1, 
the sum-rate capacity is 



c4log(l + P0 + ilog(l + ^ 



(26) 



when the following condition holds 

(1 - ab)Pi < a - 1. (27) 
A similar result follows by swapping a and b, and Pi and P2- 

This sum-rate capacity is achieved by a simple scheme: user 
1 transmits at the maximum rate and user 2 transmits at the 
rate that both receivers can decode its message with single- 
user detection. Such a rate constraint was considered in [9, 
Theorem 1] which established a corner point of the capacity 
region. However it was pointed out in [20] that the proof in 
[9] was flawed. Theorem [3] shows that the rate pair of [20] is 
in fact a corner point of the capacity region when a > 1, < 
b < 1 and ( |27] l is satisfied, and this rate pair achieves the 
sum-rate capacity. 

The sum-rate capacity of the degraded IC {ab = 1,0 < b < 
1) is a special case of Theorem[3] Besides this example, there 
are two other kinds of ICs to which Theorem [3] applies. The 



first case is a6 > 1. In this case. Pi can be any positive value. 
The second case is a5 < 1 and Pi < "JfJ^ . For both cases, 
the signals from user 2 can be decoded first at both receivers. 

III. Sum-rate Capacity for m-usER IC with Noisy 
Interference 

For an m-user IC, the receive signal at user i is defined as 

Z„ 1=1,2,. ..,m, (28) 



/cjiXj J 



th 



where Cji is the channel gain from j transmitter to i 
receiver, Zi is unit-variance Gaussian noise, and the transmit 
signals have the block power constraints X^/Li ^(^i) — "-^i- 
We have the following sum-rate capacity result. 

Theorem 4: For an m-user IC defined in (l28T l. if there exist 
Pi G (0, 1), i = 1, ■ • ■ , m, such that the following conditions 
are satisfied 



E Cji{l + QjY 1 _ ^2 

2 ^ ^ Pi 



E ij 
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where Qi is the interference power at receiver i, defined as 



J' 



the sum-rate capacity is 
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Therefore, if there exist pi,. . . , Pm, such that ( |29] ) and ( l30b 
are satisfied for all i = 1, . . . ,m, the sum-rate capacity of an 
m-user IC can be achieved by treating interference as noise. 
The proof is omitted due to the space limitation. It can be 
shown that Theorem |2] is a special case of Theorem |4] 

Consider a uniformly symmetric m-user IC where Cji = c, 
for all i,j = 1, ... ,m,i ^ j, and Pi = P. The bounds 
and dSOl l with pi = p for all i reduce to 



c < 



1 



„ \/ (m — l)c — 2(m — l)c 
P < — :r—^ r-^f^^ -. (33) 



4(m-l)' ' ~ 2(m-l)2c2 
IV. Numerical examples 



A comparison of the outer bounds for a Gaussian IC is 
given in Fig. [T] Some part of the outer bound from Theorem 
[U overlaps with Kramer's outer bound due to (|2|i and (O. 
Since this IC has noisy interference, the proposed outer bound 
coincides with the inner bound at the sum rate point. 

The lower and upper bounds for the sum-rate capacity of 
the symmetric IC are shown in Fig |2] for high power level. 
The upper bound is tight up to point A. The bound in [15, 
Theorem 3] approaches the bound in Theorem [T] when the 
power is large, but there is still a gap. Fig. |2] also provides a 
definitive answer to a question from [20, Fig. 2]: whether the 



sum-rate capacity of symmetric Gaussian IC is a decreasing 
function of a, or there exists a bump like the lower bound when 
a varies from to 1. In Fig. |2l our proposed upper bound and 
Sason's inner bound explicitly show that the sum capacity is 
not a monotone function of a (this result also follows by the 
bounds of [15]). 

V. Conclusions, extensions and parallel work 

We derived an outer bound for the capacity region of 2- 
user Gaussian ICs by a genie-aided method. From this outer 
bound, the sum-rate capacities for ICs that satisfy ( fTSl l or (l27T i 
are obtained. The sum-rate capacity for m-user Gaussian ICs 
that satisfy ( |29] ) and ( l30t are also obtained. 

Finally, we wish to acknowledge parallel work. After sub- 
mitting our 2-user bounds and capacity results on the arXiv.org 
e-Print archive [2], two other teams of researchers - Motahari 
and Khandani from the University of Waterloo, Annapureddy 
and VeeravalU from the University of Illinois at Urbana- 
Champaign - let us know that they derived the same 2-user 
sum-rate capacity results (Theorem |2]i. 
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Fig. 1 . Inner and outer bounds for the capacity region of Gaussian ICs witli 
a = 0.04, b = 0.09, Pi = 10, P2 = 20. Tiie ETW bound is by Etkin, Tse 
and Wang in [15, Theorem 3]; the Kramer bound is from [14, Theorem 2]; 
the HK inner bound is based on [8] by Han and Kobayashi. 
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